-
1 routing problem
задача о коммивояжёре (одна из комбинаторных задач дискретного программирования, состоящая в определении последовательности прохождения некоторых пунктов при минимизации общего пройденного расстояния); см. также travelling salesman problemАнгло-русский словарь промышленной и научной лексики > routing problem
-
2 travelling salesman problem
задача о коммивояжёре (NP-полная задача: по данному графу с целочисленными весами рёбер найти цикл, который включает каждый узел и сумма весов рёбер которого не превосходит k)Англо-русский словарь промышленной и научной лексики > travelling salesman problem
-
3 задача выбора маршрута
Русско-английский словарь по вычислительной технике и программированию > задача выбора маршрута
-
4 формулировать задачу
задача выбора маршрута, сетевая — network routing problem
Нахождение оптимального пути между двумя узлами или большим числом узлов относительно суммарного времени, затрат или расстояния. — A network routing problem consists of finding an optimum route between two or more nodes in relation to total time, cost, or distance.
Эти задачи обычно встречаются в коммуникационных и транспортных системах. — These problems commonly arise in communication and transportation systems.
Russian-English Dictionary "Microeconomics" > формулировать задачу
-
5 задача выбора маршрута
1) Information technology: routing problem2) Robots: routing problem (мобильного робота)Универсальный русско-английский словарь > задача выбора маршрута
-
6 задача трассировки
1) Information technology: routing problem (ИС)2) Automation: routing problem (БИС)Универсальный русско-английский словарь > задача трассировки
-
7 транспортная задача
1) Computers: transportation model2) Military: transport task3) Engineering: transport problem, transportation problem4) Mathematics: TP (transportation problem)5) Information technology: traffic problem6) Automation: routing problemУниверсальный русско-английский словарь > транспортная задача
-
8 задача трассировки пересечений каналов
Information technology: routing problem (в ИС), switchbox problem (в ИС)Универсальный русско-английский словарь > задача трассировки пересечений каналов
-
9 задача прокладки маршрута
Robots: routing problem (мобильного робота)Универсальный русско-английский словарь > задача прокладки маршрута
-
10 задача трассировки
( БИС) routing problemРусско-английский исловарь по машиностроению и автоматизации производства > задача трассировки
-
11 задача трассировки
(ИС) routing problemРусско-английский словарь по вычислительной технике и программированию > задача трассировки
-
12 путь
1) General subject: avenue, blaze (в лесу), channel, door, doorway (к чему-либо), itinerary, journey, line, means, medium, pass (тж. перен.), path, pathway, race, road (к чему-либо), route, trip, way, journey (= развитие / process of development), passage, track2) Computers: pathname3) Biology: tract4) Naval: course line, trail5) Latin: via7) Engineering: distance (расстояние), trace, tracing, trajectory (траектория)9) Rare: (жизненный) zodiac10) Mathematics: approach, fashion, method (of), null-homotopic path, path progression, procedure, process, technique (for)11) Religion: tao12) Railway term: right of-way, platform (the train is arriving at platform 2)14) Australian slang: frog and toad15) Automobile industry: routing17) Bible: wayfaring18) Mining: rail-track, wave path (сейсмической волны)19) Diplomatic term: line of approach (to a problem) (к решению проблемы)21) Physics: trajectory24) Geophysics: distance25) Business: path (в системе ПЕРТ)26) Drilling: course27) Oilfield: path course, trend28) Polymers: mode29) Robots: itinerary (с указанием пунктов и расписания движения)31) Marine science: lane32) General subject: path (передачи мощности)33) Aviation medicine: tract (проводящий)34) Makarov: avenue of approach, curve, haul, haulage, path (светового луча через систему оптического прибора), route (выбранный), runway, tack, track (рельсовый), travel36) SAP.tech. route through a process37) Microsoft: pattern -
13 метод ветвей и границ
Разработан в 1963 году для решения задачи коммивояжера, связанной с выбором его маршрута от базы через несколько мест с возвращением на базу при минимальном расстоянии или времени. — This method was developed in 1963 for solving the traveling salesman problem, which involves the routing of a salesman from a base through several locations and back to the base, in minimum distance or time.
Методы исследования операций и программирования дают научные критерии для максимизации прибыли, минимизации затрат и выбора наиболее выгодной комбинации продуктов. — The methods of operations research and programming provide scientific criteria for maximizing profit, minimizing cost, and selecting the most profitable combination of products.
Russian-English Dictionary "Microeconomics" > метод ветвей и границ
-
14 эвристический
прил. мат. heuristic -
15 эвристический
-
16 эвристический
Русско-английский новый политехнический словарь > эвристический
См. также в других словарях:
Routing-Problem — Das Routing Problem ist ein Optimierungsproblem mit der Fragestellung, über welchen Weg man am besten zu einem vorgegebenen Ziel findet. Es unterscheidet sich vom Problem des Handlungsreisenden insofern, als keine Rundreise über alle Knoten im… … Deutsch Wikipedia
Vehicle routing problem — The vehicle routing problem (VRP) is a combinatorial optimization and nonlinear programming problem seeking to service a number of customers with a fleet of vehicles. Proposed by Dantzig and Ramser in 1959, VRP is an important problem in the… … Wikipedia
Routing (electronic design automation) — Routing is a crucial step in the design of integrated circuits. It builds on a preceding step, called placement, which determines the location of each active element of an IC. Routing is then the process of addingall wires needed to properly… … Wikipedia
Problem des Handelsreisenden — Optimaler Reiseweg eines Handlungsreisenden durch die 15 größten Städte Deutschlands. Die angegebene Route ist die kürzeste von 43.589.145.600 möglichen. Das Problem des Handlungsreisenden (engl. Traveling Salesman Problem, kurz TSP) ist ein … Deutsch Wikipedia
Problem des Handlungsreisenden — Optimaler Reiseweg eines Handlungsreisenden durch die 15 größten Städte Deutschlands. Die angegebene Route ist die kürzeste von 43.589.145.600 möglichen. Das Problem des Handlungsreisenden (auch Rundreiseproblem, engl. Traveling Salesman Problem… … Deutsch Wikipedia
Routing in delay tolerant networking — concerns itself with theability to transport, or route, data from a source to adestination is a fundamental ability all communication networks musthave. Delay and disruption tolerant networks(DTNs), arecharacterized by their lack of connectivity … Wikipedia
Routing — [ˈruːtɪŋ] (BE) / [ˈraʊtɪŋ] (AE) (engl. „Leitweglenkung“, „Streckenführung“, „Verkehrsführung“ sowie „leiten“, „senden“, „steuern“)[1] bezeichnet in der Telekommunikation das Festlegen von Wegen für Nachrichtenströme bei der… … Deutsch Wikipedia
Routing-Protokoll — Routing [ˈruːtɪŋ] (BE) / [ˈraʊtɪŋ] (AE) (engl. „Lotsen“, „Wegewahl“, „Verkehrslenkung“) bezeichnet in der Telekommunikation das Festlegen von Wegen für Nachrichtenströme bei der Nachrichtenübermittlung über vermaschte Nachrichtennetze bzw.… … Deutsch Wikipedia
Routing — This article is about routing in networks. For other uses, see Routing (disambiguation). Routing is the process of selecting paths in a network along which to send network traffic. Routing is performed for many kinds of networks, including the… … Wikipedia
Routing loop problem — A routing loop is a common problem with various types of networks, particularly computer networks. They are formed when an error occurs in the operation of the routing algorithm, and as a result, in a group of nodes, the path to a particular… … Wikipedia
Routing Information Protocol — RIP im TCP/IP‑Protokollstapel: Anwendung RIP Transport UDP Internet IP (IPv4, IPv6) Netzzugang Ethernet Token … Deutsch Wikipedia